On a tiling problem of R.B. Eggleton

نویسنده

  • Carl Pomerance
چکیده

A tiling of the plane with polygonal tiles is said to be strict if any point common tcl two tiles is a vertex of both or a vertex of neither. A triangle is said tc> be rational if its sides have rational length. Recently R.B. Eggleton asked if it is pos+le to strictly tile the plane <with rational triangles us@ preci.sely one triangle from each congruence clas\. In this paper we cDnstructivelv prove the existence of such a tiling by a suitable modification of the technique !qgested by E_g@et#n. The theory of rational points on elliptic curves, in parricular,‘the Nageil-Lutz theorem. plays a crucial role in completing the proof. .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subsums of a Zero-sum Free Subset of an Abelian Group

Let G be an additive finite abelian group and S ⊂ G a subset. Let f(S) denote the number of nonzero group elements which can be expressed as a sum of a nonempty subset of S. It is proved that if |S| = 6 and there are no subsets of S with sum zero, then f(S) ≥ 19. Obviously, this lower bound is best possible, and thus this result gives a positive answer to an open problem proposed by R.B. Egglet...

متن کامل

Polygonal tiling of some surfaces containing fullerene molecules

A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.

متن کامل

Report On Cobweb Posets' Tiling Problem

Responding to Kwaśniewski’s cobweb posets’ problems posed in [3, 4] we present here some results on one of them namely on Cobweb Tiling Problem. Kwaśniewski cobweb posets with tiling property are designated-coded by their correspondent tiling sequences. We show that the family of all cobweb tiling sequences includes Natural numbers, Fibonacci numbers, Gaussian integers and show that there are m...

متن کامل

Code Tiling for Improving the Cache Performance of PDE Solvers

For SOR-like PDE solvers, loop tiling either helps little in improving data locality or hurts their performance. This paper presents a novel compiler technique called code tiling for generating fast tiled codes for these solvers on uniprocessors with a memory hierarchy. Code tiling combines loop tiling with a new array layout transformation called data tiling in such a way that a significant am...

متن کامل

Differential temporal control of Foxa.a and Zic-r.b specifies brain versus notochord fate in the ascidian embryo.

In embryos of an invertebrate chordate, Ciona intestinalis, two transcription factors, Foxa.a and Zic-r.b, are required for specification of the brain and the notochord, which are derived from distinct cell lineages. In the brain lineage, Foxa.a and Zic-r.b are expressed with no temporal overlap. In the notochord lineage, Foxa.a and Zic-r.b are expressed simultaneously. In the present study, we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1977